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(54) Tim&«lot partitioning in a TDMA system 

(57) According to the present invention there is pro- 
vided a method of transmitting user data in a TDMA sys- 
tem in which the number of channels is increased by 
partitioning at least one time-slot in a TDI\^A frame Into 
at least two sub-time-slots. Each sub time-slot may be 
allocated to a different user User data may be transmit- 



ted in each time slot in a burst structure, user data being 
transmitted in each sub time-slot in a corresponding, 
burst structure. User data may be transmitted in each- 
time slot in a burst structure having n bits and wherein 
each time slot is partitioned into m sub time slots, user 
data being transmitted in each sub time-slot In a corre- 
sponding burst structure having n/m bits. 
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Description 

Field of the invention 

s [0001] The present invention relates to TDMA systems, and particularly but not exclusively to an EDGE system for 
the transmission of voice generated by a GSM speech encoder. 

Background to the Invention 

10 [0002] Time division multiple access (TDMA) systems, such as GSM, have a plurality of time slots in a given time 
frame. For example in GSM each TDMA time frame has eight time slots. Conventionally, each time slot is resen/ed for 
use by a particular user. 

[0003] Digital mobile communication systems for voice such as GSM (Global System for Mobile Communication), 
and DAMPS (Digital Advanced Mobile Systems) have expanded very rapidly in recent years. 

IS [0004] In addition great demand for data service has been created by mobile users due to wide spread acceptance 
of the Internet. GPRS (General Packet Radio Service). EDGE (enhanced data rate for GSM), and UMTS (Universal 
Mobile Telecommunications Sen^ices) are all being developed to accommodate data users in wireless networks. 
[0005] Schemes for the transmission of voice over fixed packet switch networks have also been developed in recent 
years and an increasing amount of voice traffic will be carried over packet switched networks in the future. 

20 [0006] The enhanced data rate for GSM evolution (EDGE) is a proposal for the evolution of existing time division 
multiple access (TDMA) radio cellular systems in order to support higher transmission data rates and increase the 
capacity of these networks. The application of EDGE is restricted not only to GSM cellular networks but also has been 
accepted for the evolution of IS-136 systems by UWCC (Universal Wireless Communications Consortium). Enhanced 
data rates are achieved by introducing higher level modulation formats, such as 8-PSK (phase shift keying). With the 

2S introduction of such modulation schemes, EDGE systems can offer bit rates of up to approximately three times higher 
than standard GSM/GPRS/IS-1 36 systems. 

[0007] EDGE was initially developed In order to provide data sen/ice at higher rates than GSM or GPRS, by making 
use of multi-phase modulation (such as 8-PSK) instead of binary GMSK. However, the structure of the proposed RLC/ 
MAC blocks for data transmission do not allow for the efficient use of the available radio resources for voice transmis- 
30 sion. 

[0008] Furthennore, due to the use of 8-PSK more powerful channel coding Is required In order to maintain certain 
levels of voice quality. 

[0009] It is an object of the present Invention to provkie an efficient transmission scherhe for interleaving data f rorh 
different users in the time slots of a TDMA frame, which is particularly suited to the transmission of voice In an EDGE 
3S network. 

Summary of the Invention 

[0010] According to the present invention there Is provkied a method of transmitting user data in a TDMA system in 
40 which the number of channels is increased by partitk>ning at least one time-sk)t in a TDMA frame Into at least two sub- 
time-slots. 

[0011] Each sub time-slot may be allocated to a different user. 

[0012] User data may be transmitted In each time slot in a burst structure, user data being transmitted in each sub . 
time-slot in a corresponding burst structure. User data may be transmitted in each time slot In a burst structure having 
45 n bits and wherein each time slot is partitioned Into m sub time slots, user data being transmitted in each sub time-slot 
in a con-esponding burst structure having nAn bits. The user data may comprise speech, the burst structure being a 
GSM burst structure. 

[001 3] The TDMA system may be an EDGE packet switched network. 

[0014] The TDMA system may be a wireless system, wherein In the up-link data from p users is encoded such that 
so each forms 1/p of an RLC/MAC block, whereri the data from each user is encoded Into a respective one of p sub-time- 
slots. 

[0015] The RLC/MAC block may be transmitted over four TDMA frames. 

[001 6] The user data may be encoded into an RLC/MAC bkx;k for transmission, the RLC/MAC block being transmitted 
in a sub-time-slot over a plurality of frames. 
ss [0017] User data associated with at least two users may be encoded into a single RLC/MAC block, the portions of 
the RLC/Mac block associated with respective users being transmitted in respective sub-time-slots. 
[001 8] The inventbn will now be described by way of example with reference to the accompanying drawings, in which: 
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Brief Description of the Figures 
[0019] 

5 Figures 1 (a) and (b) illustrate a first example of a header structure for transmitting voice over an EDGE network; 

Figures 2(a) and (b) illustrate a second example of a header structure for transmitting voice over an EDG E network; 
Figures 3(a) and (b) illustrate a third example of a header structure for transmitting voice over an EDGE network; 

10 

Figures 4(a) and (b) illustrates system performance improvements using the header of Figure 3; 

Figure 5 Illustrates an encoder for generating the header of Figure 3(a); 

IS Figure 6 illustrates a decoder for decoding the heiader of Figure 3(a); 

Figure 7 Illustrates circuitry for generating an RLC/MAC bkxjk in the down-link of an EDGE system; 

Figures 8(a) to 8(c) illustrate one embodiment of the generatfon of an RLC/MAC block from two speech frames 
20 from the same user in the down-link of an EDGE network utilising the circuit of Figure 7; 

Figures 9(a) to 9(c) illustrate an embodiment, corresponding to the embodiment of Figure 8. for generating an 
RLC/MAC block in the up-link of an EDGE system; 

2S Figures 1 0(a) to 1 0(e) illustrate one embodiment of the generation of an RLC/MAC block from four speech frames 

from different users in the down-link of an EDGE network; 

Figures 1 1 (a) to 1 1 (e) illustrate an embodiment, corresponding to the embodiment of Figure 1 0, for generating an 
RLC/MAC block In the uprlink of an EDGE system; 

30 

Figure 12 illustrates circuitiy for generating an RLC/MAC bkxsk in the down-link of an EDGE system: 

Figures 1 3(a) to 1 3(c) illustrate one embodiment of the generatfon off an RLC/MAC btock from two speech frames 
from different users in the down-link of an EDGE network utilising the circuit of Figure 12; 

3S 

Figures 1 4(a) to 1 4(c) illustrate an embodiment, corresponding to the embodiment of Figure 1 3, for generating an 
RLC/MAC block in the up-link of an EDGE system- 
Figures 1 5(a) to (d) illustrate conventional interleaving techniques; 

40 

Figure 16 illustrates a preferable interleaving technique for the down-link of a wireless network; 

Figure 1 7 illustrates a preferable interleaving technique for the up-link of a wireless network; 

45 Figure 18 illustrates circuitry for generating an RLC/MAC btock in the down-link of an EDGE system; 

Figures 1 9(a) to 1 9(c) illustrate one embodiment of the generatton of an RLC/MAC btock from two speech frames 
from the same users in the down-link of an EDGE network utilising the circuit of Figure 18; 

so Figures 20(a) to 20(c) illustrate an embodiment, corresponding to the embodiment of Figure 1 9, for generating an 

RLC/MAC block in the up-link of an EDGE system; 

Figure 21 illustrates a convnetional GSM/GPRS burst structure; 

ss Figure 22 illustrates one embodiment of a preferable burst structure; 

Figures 23(a) to 23(c) Illustrate an embodiment, corresponding to the embodiment of Figure 19, for generating an 
RLC/MAC block in the up-link of an EDGE system; 
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Figure 24 illustrates another embodiment of a preferable burst structure; and 

Figure 25 Illustrates an example implementation of the preferable burst stmctures of Figures 22 and 24. 
5 Description of Preferred Embodiments 

[0020] The enhanced data rate for GSM evolution (EDGE) has been developed to support the transmission of data 
packets in wireless networks. Networks supporting the transmission of data packets are conventionally known as packet 
switched networks. In packet switched networks such as EDGE, the data is transmitted in data packets which include 

10 a header and a payload. Each data packet is encoded into a Radio Link Control/Medium Access Control (RLC/MAC) 
block. The payload includes the infonnation portion of the data packet. The header includes control and routing infor- 
mation associated with the data packet. For example, the header usually includes the destination address of the data 
packet, error checking information, and control bits for enabling receipt of the packet to be acknowledged, and if nec- 
essary to request retransmission of the packet. 

IS [0021] One characteristk; of data packet transmission is that if the receiver in the network does not successfully 
receive the transmitted packet, then retransmission of the data packet is requested. 

[0022] In sending voice, as opposed to data, the requirements for transmission are different. For example, in voice 
transmission it is impractical for informatk)n to be re-transmitted because of time delay constraints. Therefore voice 
transmission in packet switched networks is unacknowledged voice packet transmissfon. In addition, with voice different 
20 bits of the encoded speech have different importance, and it is acceptable for certain bits to be tost. However in data 
every bit is assumed to have equal importance, and no bits should therefore be lost. 

[0023] It is herein proposed to transmit voice over an EDGE packet switched network. In order to do this, a new RLC/ 
MAC block structure is proposed in which the conventional EDGE header is modified to include those fields required 
to support only voice transmission. Referring to Figure 1 , there is shown a first embodiment of a new RLC/MAC block 
2S header, suitable for transmission of voice over EDGE. The new RLC/MAC block structure includes a header which is 
reduced compared to the header of the data packets for EDGE. That is. the length of the header is shorter than that 
which is required for the transmisskjn of data packets. 

[0024] Thus to send voice over an EDGE network, it is proposed to change the RLC/MAC block of a standard data 
packet. The new block contains a header, and a payload consisting of the coded speech bits coded using a standard 
30 GSM speech encoder. 

[0025] This new RLC/MAC btock is coded In a different way from that of a known standard EDGE packet. This change 
of coding is required because for speech data different bits have different importance whereas for data every bit has 
equal importance. 

[0026] Figure 1 (a) shows a header for transmission of voce in the down-link of an EDGE network; prior to channel 
3S encoding into an RLC/MAC block. The header 2 comprises an up-link status flag (USF) field 4. a temporary flow identity 
(TFl) field 6. and a final btock indicator (FBI) field 8. The USF field is a 3 bit field, the TFI field is a 7 bit field, and the 
FBI field is a 1 bit field. All these fields, and there lengths, are defined by the GPRS standard whteh EDGE utilises, 
and the functionality of these fields in the reduced header is the same as in the normal header used in EDGE for data 
packet transmission. 

40 [0027] Figure 1 (b) shows a header for transmissfon of voice in the up-link of an EDGE network. The header 10 
comprises a temporary flow identity (TFI) field 12. a speech flag (SF) field 14. and a final btock indicator (FBI) fiekJ 16. 
The TFI field is a 7 bit field, the SF field is a 2 bit field, and the FBI field is a 1 bit field. The speech flag field is newly 
introduced into an EDGE header, and corresponds to the S/P bit in GPRS. 

[0028] In one preferable implementation of voice over EDGE as discussed hereinbetow, each EDGE RLC/MAC block 
45 contains two speech frames, and therefore two speech flags are preferably provided in the up-link header of Figure 1 
(b), in order to signal whether each of these frames corresponds to silence or voice. The speech flag field may be 
increased or reduced in dependence on whether more or less speech frames are included in the RLC/MAC btock. 
[0029] For completeness, a summary of each field of the up-link and down-link headers of Figure 1 is given herein- 
betow, but one skilled in the art will be familiar with these fields and their functionality 
so [0030] The USF field is used for unique addressing of the mobiles. Specifically, when a mobile receives a packet in 
the down-link, and reads the packets header and finds that it contains if s USF. this means that the base station has 
given permission to this mobile to transmit its packets on the up-link in a predefined timeslot. 
[0031] The TFI field unquely identifies a data flow. When a call is established, it is assigned a unique number. When 
a mobile station or a base station receives a packet and reads its header it knows which data flow (call) this packet 
S5 belongs to. by reading the TFI field. 

[0032] When the SF fiekJ is set to 1 , the speech frame corresponds to speech. If the SF field Is set to 0. the speech 
frame corresponds to silence. 

[0033] When the FBI field is set to 1, this is an indication to the receiver that the current data flow is ended. If the 
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FBI field is set to 0, this means that there are more packets to be transmitted In the current data flow. 
[0034] Figure 2 shows a second embodiment of the new header for transmission of voice over EDGE. Figure 2(a) 
shows the header for transmission of voice In the up-IInk of an EDGE network further modified to Include a set of error 
checking bits in a cyclic redundancy checking (CRC) field 18. The new header 20 still includes the USF field 4, the TFI 

s field 6. and the FBI field a 

[0035] Figure 2(b) shows the header for transmission of voice in the down-link of an EDGE network also further 
. modified to include a set of error checking bits in a cyclic redundancy checking (CRC) field 22. The new header 24 still 
includes the TFI field 12. the SF field 14, and the FBI field 16. The provision of the error checking bits provides extra 
protection for the header. Although the headers of Figures 2(a) and 2(b) are described with reference to a CRC field 

10 for en"or checking, it will be appreciated that any other error checking scheme suitable for detection of errors may be 
utilised in accordance with the application. 

[0036] The size of the CRC field in both the up-link and the down-link headers is dependent upon the error code 
used in the system. In a simple en-or checking scheme, the CRC field is generated in dependence upon the other fields 
in the header. At the receiver, the error field is compared to a recalculation of the CRC field based on the received 
IS header, and if an error is detected then the speech block is discarded. In data transmission this Is normal, and re- 
transmission of the data packet may be requested after the original packet is discarded. 

[0037] In votee, as mentioned hereinabove, re-transmission is impractical. If voice is sent In packet switched networks 
then the standard error techniques can result in a speech block being discarded on the basis of an error in the header 
alone, even when the speech in the payload is error free. 

20 [0038] Therefore there is proposed herein a further new header, generally applicable to any network in which infor- 
mation is sent in a block comprising a header and a payload. This new header is described herein with reference to a 
third embodiment of the header for voice over EDGE described with reference to other embodiments in Figure 1 and 
Figure 2, but it will be appreciated that the technque is in fact applicable to ail packet switched networics, i.e. environ- 
ments in which information is conveyed in packets or blocks having a header portion and a payload. whether the packet 

25 or block conveys speech or data. 

[0039] The principle of this new header is to provWe an error field in the header which is generated in dependence 
only on bits contained in the header. 

[0040] This error field is then used at the receiver end to determine whether there are any errors present in the 
header. If one or more errors are present in the header, then the nature of the error field is such that the receiver can 
30 attempt to correct the error or errors Introduced during transmission. 

[0041] This means that bkacks which are error free In the payload, or contain acceptable errors, are not automatically 
discarded. Therefore system performance is increased, particularly for the transmission of speech in packet switched 
networks. 

[0042] Referring to Figure 3(a), the up-link header for transmitting voice over EDGE is therefore modified still further 
35- to produce a new header 26 in which the error checking field comprises a cyclic code scheme (CCS) field 28. Similarly 
refemng to Figure 3(b), the down-link headerfortransmitting voice over EDGE has been modified still furtherto produce 
a new header 30 in which the error checking field comprises a cyclic code scheme (CCS) field 32. 
[0043] In the header 26 for the up-link for an EDGE network, a 1 5. 10 cyclic code is preferably used for prolectton of 
the header, having the foltowing generator polynomial: 

40 

g{D)^ [f + + lf + ^ 

[0044] Thus a 15 bit header is generated from the original 9 bits of the header. In accordance with the standard 
4S EDGE, the FBI bit is not included in the calculation of the CCS field. Such cyclic codes are well-known, and within the 
scope of one skilled in the art. This block code has double-burst-error-correcting ability and single random error cor- 
rectbn capability. It can detect up to 3 random errors. It can detect all burst error patterns of length 5 or less. The 
fraction of undetected error patterns of length equal to 6 Is 0.0625. The fraction of undetected error patterns of length 
larger than 6 is 0.031 25. The code has minimum distance of 4 and is the best code known with length 1 5 and dimension 
so 10. 

[0045] In the header 30 for the down-link for an EDGE networic a 15,9 cyclic code is preferably used for protection 
of the header, and has the following generator polynomial: 

55 g{D) + D^ + d^ + D^ + ^ 

[0046] Thus a 15 bit header is generated from the original 10 bits of the header. In accordance with the standard 
EDGE, the FBI bit is again not included in the calculation of the CCS field. This block code has burst error correcting 
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ability of three, and single random error correction ability. It can detect up to 2 random errors. It can also detect all error 
patterns of length up to 6. The fraction of undetected enror patterns of length equal to 7 is 0.03125. The fraction of 
undetected error patters of length 8 or higher is 0.01 5625. It is clear that the TFI and SF fields are well protected and 
the error probability is significantly reduced with this code which has triple burst error correcting ability 

s [0047] Syndrome, which is the result of a calculation done at the receiver upon reception of a code word, will be 
calculated for headers without error correction. If the syndrome value is zero, this is an indication that the code word 
contains no errors. The manner in which the syndrome is calculated depends upon the specific code used. The RLC 
block will thus be accepted if the syndrome Is right. If the syndrome is wrong, the header will be sent for error correction. 
The RLC block will be discarded if the error corrector still indicates there are en-ors in the header because the number 

10 of errors exceeds the code error con-ection ability. When the error corrector indfeates there are no errors in the header 
after error correction, the RLC block will be accepted and it assumes any errors in the header have been corrected. 
[0048] Figure 4 illustrates the simulatton of performance results in the down-link and the up-link, comparing the 
performance with and without en-or correction. In the simulation the system Is assumed to be interference free, and all 
results are presented as a function of carrier to interference ratio expressed in dB. Typical urban (TU) propagation 

IS condittons are assumed, and the mobile stations have a speed of Skm/hr. ideal frequency hopping is utilized. During 
these simulations the number of dropped headers when error detection is used as well as the number of. dropped 
headers when error con-ection is not used were calculated. In all cases a total number of 5000 RLC/MAC btock trans- 
missions have been simulated. 

[0049] In both Figures 4(a) and 4(b) the performance table has four columns. A first column 34 shows the carrier to 
20 interference ratio as discussed above, a second column 36 shows the number of dropped headers without error cor- 
rection, a third column 38 shows the number of dropped headers with error correction, and a fourth column 40 shows 
the percentage improvement obtained by employing the new technique. 

[0050] In Figure 4(a), results for the down-link case where the 15,10 cyclic code is utilized are shown. The relative 
percentage improvement arising from the use of error correctton Is also shown. Figure 4(b) shows corresponding results 
2S for the case of up-link transmission where the 15.9 cyclic code is utilized. 

[0051] The headers with errors that have been corrected are between approximately 10 to 20 percent according to 
the simulations. Because one corrected header will save at least one speech frame, it will Improve the quality of speech 
significantly. 

[0052] Referring to Figure 5, there is shown a block diagram of an encoder circuit for generating a header for the 
30 down-link as shown in Figure 3(a). The encoder circuit comprises a control circuit 50, a USF field generator circuit 52, 
a TFI fiekJ generator circuit 54, a FBI field generator circuit, a cyclic code generator circuit 58, and an output circuit 60. 
The control circuit 50 generates control and timing signals on lines 72 to each of the cyclic cpde generator circuit 58, 
and the header field generator circuits 52. 54 and 56. The outputs of each of the USF and TFI header field generator 
circuits 52 and 54 on lines 74 and 76 respectively form inputs to the cycle code generator circuit 58. The cyclic code 
35 generator circuit generates the cyclic code from the 1 0 bits of the respective fields of the header as discussed herein? 
above, and generates the cyclic code on line 80, and the FBI field on line 78. The output circuit receives as an input 
the output of the cyclk: code generator circuit on line 80. The output circuit then orders the signals on lines 74, 78 and 
80 appropriately and generates the header of Figure 3(a) on line 68. Embodiments of the further encoding of the header 
are described further hereinbelow. 
40 [0053] It will be appreciated, from the block diagram of Figure 5, how the encoder may be modified to provkie an 
encoder for the up-link to generate the header structure of Figure 3(b). 

[0054] Referring to Figure 6, there is shown a block diagram of the part of the header decoding circuitry for error 
correction in the down-link. The part of the header decoding circuitry includes an input circuit 62, a cyclic code generator 
circuit 64. and an error correction and detectbn block 66. The input circuit receives the 1 6 bits of the decoded header. 

45 having the format of Figure 3(a), on line 70. The five bits of the cyclic code are provided on line 84 to the error correction 
and detectkjn block. The 12 bits of the header on which the cyclic code is based are provided on line 82 to the cyclic 
code generator circuit, whteh applies the same cyclic code applied in the cyclic code generator circuit 58 of the trans- 
mitter. The thus generated additional cyclic code Is presented on line 86 to the error correction and detection circuit 
66. Thus the error correction and detection circuit 66 detects the presence of an error and attempts to correct it as 

so discussed hereinabove. Again, from the description hereinabove it can be readily understood how the circuit of Figure 
6 can be modified for the up-link. 

[0055] In the foltawing discussion, specific examples of encoding speech frames for transmissran over EDGE are 
given. In these example one or another of the improved headers discussed hereinabove is utilised. It will be apparent, 
however, that altemative headers may be used whilst still gaining from the advantages of the described encoding 
55 techniques. 

[0056] In transmitting voice over EDGE, it is advantageous wherever possible to use the components of a standard 
speech encoder for generating the speech frames for transmission. In the foltowing examples, standard GSM speech 
encoders are utilised. However, other speech encoders may be utilised. In GSM, speech frames have Class I bits and 
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Class II bits, and the Class bits are further split into a Class la category and a Class lb category. In general in speech 
different bits have different importance, and therefore in a more general case the important bits (Class I in GSM) can 
be considered as primary bits, and the less important bits (Class II in GSM) can be considered as secondary bits. 

5 Two Speech Frames from same User 

[0057] Figure 7 illustrates a block diagram of an encoder suitable for encoding two speech frames on the down-link 
of an EDGE system, when the two speech frames are associated with the same user. The encoder comprises a pair 
of preliminary coding circuits 104 and 106, a pair of block code circuits 112 and 118, a pair of reordering circuits 114 

10 and 1 20. a pair of convolution encoders 1 26 and 1 28. an output circuit 11 6. and a further block code circuit 1 40. 

[0058] A standard GSM enhanced full-rate speech encoder generates a speech frame having 244 bits, 174 of these 
bits are Class I bits, of which 50 are Class la and 124 are Class lb. The remaining 70 bits are Class II bits. The 244 
bits of a first speech frame U1SF1 from a first user are received on a signal line 100, and the 244 bits of a second 
speech frame U1SF2 from the same first user are received on a signal line 102. Each of the 244 bit speech frames 

IS U1SF1 and U1SF2 are input to one of the respective preliminary coding circuits 104 and 106. 

[0059] The preliminary coding circuits 104 and 106 each generate, on a respective output signal line 108 and 110. 
a set of 260 bits. Each speech frame U1 SF1 and U1 SF2 of 244 bits are passed through one of the preliminary coding 
circuits to produce a respective set of 260 bits. The additional 16 bits are generated in the preliminary coding circuits 
by an 8-bit cycle redundancy code on the most important 65 bits of the Class I bits, and by two repetitions of the four 

20 most important Class II bits. Thus each speech frame speech frame is modified to have 50 Class la bits, 1 32 Class lb 
Bits, and 78 Class II bits, giving a total of 260 bits. This preliminary coding step is in accordance with standard GSM 
techniques. 

[0060] The 50 Class la bits on the signal line 108 are input to the block code circuit 112. Thereafter the 50 Class la 
bits are used to generate 3 parity bits, such that 53 bits are generated on the output line 121 of the block code circuit. 
2S Similarly the 50 Class la bits on the signal line 110 are input to the block code circuit 118. which generates 53 bits 
(including 3 parity bits) on line 124. 

[0061] The 1 32 Class lb bits on signal line 108 are input to the reordering circuit 114. The 1 32 Class lb bits on signal 
line 110 are input to the reordering block circuit 1 20. The 53 bits on signal line 121 form a further input to the reordering 
circuit 114. and the 53 bits on signal line 124 form a further input to the reordering circuit 120. 
30 [0062] Each of the respective re-ordering circuits 114 and 120 additionally receive a set of six tail bits TB on the 
signal line 130 and 1 32 respectively. A tail Is then added to the end of the Class I bits, in the reordering blocks 11 4 and 
120 respectively, which are used as trellis terminatfon for the convolutkjn encoder utilised for the further encoding of 
the Class I bits as discussed below. In EDGE six tail bits are added. 

[0063] The reordering circuit 1 1 4 reorders the 53 Class I bits on lines 1 21 , the 1 32 Class I bits on line 1 08. and the 
35 6 tail bits on line 130 to generate 191 Class I bits on signal line 122. The reordering circuit 120 reorders the 53 Class 
I bits on lines 1 24, the 1 32 Class I bits on line 1 1 0. and the 6 tail bits on line 1 32 to generate 1 91 Class I bits on signal 
line 125. The 191 bit outputs on lines 122 and 124 respectively form inputs to the respective convolution encoder 
circuits 126 and 128. 

[0064] The 78 Class II bits on line 108 are input directly to the output block 116. The 78 Class II bits on line 110 are 
40 input directly to the output block 116. 

[0065] Thus the 244 bit speech frames U1 SF1 and U1 SF2 are encoded, at this stage, into respective 269 bit speech 

frames having 1 91 Class I bits and 78 Class II bits. 

[0066] The encoding of the speech frame up to now is in conformance with speech encoding techniques used in 
GSM. and may be implemented in a standard GSM speech encoder. The one difference is that in standard GSM only 

4S four tail bits are required. Therefore in standard GSM there are usually only 1 89 Class I bits at this stage. 

[0067] In this advantageous embodiment of encoding two speech frames, an efficient coding technique is able to be 
utilised by encoding only one header, as opposed to two. That Is. it is recognised that the headers associated with the 
two speech frames are identical as they are associated with the same user. Therefore, one header is discarded, re- 
sulting in a fewer number of bits needing to b encoded, as described below. As will also become apparent from the 

so following description, the requirement for the encoding of only one header when the speech frames are generated 
using an enhanced full-rate encoder enables two speech frames to be encoded into a single RLC/MAC block without 
the need for any puncturing in the encoding, resulting in a very efficient coding scheme. 

[0068] The 1 6 bits of the down-link header are presented on signal line 1 38. In this example the advantageous header 
structure for the down-link of Figure 3(a) is utilised. The three USF bits form an input to the block code circuit 140. 
ss which generates 36 bits on its output signal line 142 to the output circuit 116, utilising a standard block code from 
EDGE. The other 13bitsof the header on line 138 form a further input to the convolution encoder circuit 126. 
[0069] Referring to Figure 8(a), there Is shown the unencoded down-link speech block or packet described up to 
now. The 3 bits of the USF field of the header on line 1 38 are designated by numeral 1 50, the remaining 1 3 bits of the 
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header on line 1 38 are designated by reference numeral 152. The 1 91 Class I bits of the first speech frame from the 
first user on line 1 22 are designated by reference numeral 154, and the 78 Class II bits of the first speech frame from 
the first user on line 108 are designated by reference numeral 156. The 191 Class I bits of the second speech frame 
from the first user on line 124 are designated by reference numeral 158, and the 78 Class 11 bits of the second speech 
5 frame from the first user on line 110 are designated by reference numeral 160. 

[0070] As discussed hereinabove, the three USF bits of the down-link header are block coded Into 36 bits and passed 
to the output circuit 116. as designated by reference numeral 162 in Figure 8(b). For the encoding of the USF fieW in 
the header the 36,3 linear block code as suggested for EDGE data transmission is used. The code is given befow in 
Table I. 

10 

Table I 



IS 



30 



USF 


Encoded USF 


000 


0000000000000000000000000000 
00000000 


001 


0000001110010111100100111011 
10101111 


010 


0001110010111100100111011101 
01111000 


Oil 


0001111100101011000011100110 
11010111 


100 


1110010111100100111011101011 
11000000 


101 


1110011001110011011111010000 
01101111 


110 


1111100101011000011100110110 
10111000 


111 


1111101011001111111000001101 00010111 



[0071] The 191 Class I bits of the first speech frame on line 122 are combined with the remaining 13 bits of the 
header (i.e. all fields except the 3 USF bits) on line 138 in the convolutional encoder circuit 126. A 3,1 ,7 convolution 

35 code is utilised in the convolution encoder circuit 126 to generate 612 bits on the output signal line 134. which are 
passed to the output circuit 116. These 612 bits are designated by reference numeral 164 In Figure 8(b). 
[0072] The 3,1 ,7 convolutional code utilised in this preferred embodiment is more powerful than the one proposed 
for data transmission in EDGE. The code has a rate of 1/3 and a constraint length of 7 and therefore It Is of the same 
complexity with the code proposed for EDGE. 

40 [0073] The generator polynonrilals of the rate 3,1 .7 convolutional code are as follows: 

Go{D) = A + + + 

so 

[0074] This code Is the best known code in its class. The free distance of the code Is =15. The code proposed 

in EDGE has a free distance of 14 (when puncturing is not applied). 

[0075] The 78 Class II bits are passed to the output circuit 116 unencoded from line 108, and are designated by 
reference numeral 166 in Figure 8(b). It is standard in GSM for the Class II bits to be unencoded. 
55 [0076] The 191 Class I bits of the second speech frame on line 125 are input to the convolutional encoder circuit 
128. The 3,1,7 convolution code Is again utilised in the convolutbn encoder circuit 126 to generate 573 bits on the 
output signal line 1 36, which are passed to the output circuit 1 1 6. These 573 bits are designated by reference numeral 
168 in Figure 8(b). 
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[0077] The 78 Class II bits are passed to the output circuit 116 in unenooded form on line 110» and are designated 
by reference numeral 170 in Figure 8(b). 

[007q The output circuit 116 additionally receives 4 stealing bits SB on line 146. The four stealing bits are used to 
signal the type of the header (as in data transmission over EDGE). Each TDMA burst contains one stealing bit. Four 

5 stealing bits are therefore provided, as it is proposed herein that the RLC/MAC block is spread over four bursts as for 
data over EDGE. In addition to the 1377 bits generated and as shown in Figure 8(b), this leaves the total number of 
bits as 11 short of the number of bits available in an EDGE RLC/MAC block. Thus the output circuit 116 additionally 
receives 11 spare bits SPB on line 148. The output circuit then generates the completed EDGE RLC/MAC bkx;k on 
line 149, comprising 1 392 bits, for transmission. 

10 [0079] Referring to Figure 8(c). the completed RLC/MAC block for the down-link is illustrated, and corresponds to 
the format shown in Figure 8(b) with the addition of the 4 stealing bits designated by reference numeral 172, and the 
11 spare bits designated by reference numeral 174. Reference numeral 176 represents the 1377 bits of Figure 8(b). 
[0080] In practice only one of the convolution encoders 126 or 128 may be provWed. Such a single convolutfon 
encoder may be utilised for encoding both speech frames in sequence. 

IS [0081] Whilst the above description has been in relation to the transmission of two speech frames in the same RLC/ 
MAC block in the down-link, and Figure 8 represents a summary of the channel coding for transmission of two speech 
frames in one RLC/MAC block for down-link transmisskwi, similar technques apply in the up-iink. Figure 9 illustrates 
the channel coding principle applied for transmission of two speech frames in one RLC/MAC block for up-link trans- 
mission. 

20 [0082] The encoder for generating the RLC/MAC block in the up-link will be very similar to that in the down-link shown 
in Figure 7, and is therefore not shown herein. The encoder in the up-link differs in that the block code circuit 140 for 
the header is not provided, and all 16 bits of the up-link header of Figure 3(b) are combined with the 191 bits on line 
122 in the convolution encoder. In addition, the number of spare bits in the RLC/MAC block following convolution 
encoding is 38, and hence the number of spare bits SPB on line 148 is increased to 38. 

25 [0083] Referring to Figure 9(a), there is shown the unencoded up-link speech block or packet. The 16 bits of the 
header on line 138 are designated by reference numeral 180. The Class I bits of the first speech frame from the first 
user on line 122 are designated by reference numeral 182, and the Class II bits of the first speech frame from the first 
user on line 108 are designated by reference numeral 184. The Class I bits of the second speech frame from the first 
user on line 124 are designated by reference numeral 186, and the Class II bits of the second speech frame from the 

30 first user on line 110 are designated by reference numeral 188. 

[0084] The 191 Class I bits of the first speech frame on line 1 22 are combined with 1 6 bits of the header on line 1 38 
In the convolutional encoder circuit 126. A 3,1,7 convolution code is again utilised in the convolutfon encoder circuit 
126 to generate 621 bits on the output signal line 134. which are passed to the output circuit 116. These 621 bits are 
designated by reference numeral 190 in Figure 9(b). 

35 [0085] The 78 Class II bits are passed to the output circuit 116 unencoded from line 108, and are designated by 
reference numeral 1 92 in Figure 9(b). 

[0086] The 191 Class I bits of the second speech frame on line 125 are input to the convolutional encoder circuit 
1 28. A 3, 1 ,7 convolutbn code Is again utilised in the convolution encoder circuit 1 26 to generate 573 bits on the output 
signal line 136, which are passed to the output circuit 116. These 573 bits are designated by reference numeral 194 
40 in Figure 9(b). 

[0087] The 78 Class II bits are passed to the output circuit 116 unencoded from line 110, and are designated by 
reference numeral 196 in Figure 9(b). 

[0088] Referring to Figure 9(c), the completed RLC/MAC block for the up-link is illustrated, and corresponds to the 
iormaX shown in Figure 9(b) with the addition of the 4 stealing bits designated by reference numeral 198. and the 38 
45 spare bits designated by reference numeral 202. Reference numeral 200 represents the bits of Figure 8(b). 

[0089] On the up-link or the down-link the 1 392 bits of the RLC/MAC block are passed to an 8-PSK nnodulator of the 
EDGE encoder. The RLC/MAC speech bkxks are preferably interleaved over four bursts, as in the transmission of 
data packets in EDGE. 

[0090] At the receiver, the reverse decoding stages are utilised. If the header of a received speech frame is in error, 
so then an error correction is attempted. If the error correction is successful, the received speech frame may still then be 
discarded if either of the two CRC checks is not successful (the 3 bits protecting the 50 Class la bits or the 8 bits CRC 
protecting the 65 most important Class I bits). 

[0091] Thus in the above there has been described a technique for encoding two speech frames from the same user 
in a single RLC/MAC block for transmission over EDGE. Although this technique has been specifically described in 
ss relation to a technque for transmitting voice over EDGE, it applies more broadly to the transmission of voice over 
packet switched networks. The technque allows two speech frames from one user to be encoded into a single RLC/ 
MAC block using an encoding scheme which is proven to be advantageous. More Importantly, there is no requirement 
for any puncturing of bits in implementing the encoding scheme. That is, there is no need to remove bits of the encoded 
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speech frames to ensure that the number of bits fits into the RLC/MAC block, ^s may normally be expected to be 
required with the encoding of speech data. This particular advantage is achieved by utilising the characteristic that if 
two speech frames are from the same user, then the headers associated with those speech frames are Identical. 
Therefore one of the headers is redundant and can be removed from the packet to be encoded. This reduces the 
5 number of bits to be encoded and albws a particularly advantageous coding scheme to be utilised. 

[0092] In additton, It should be appreciated that this technique nnay be advantageously utilised in encoding of more 
than two speech frames from the same user in a single RLC/MAC block. Regardless of the number of speech frames, 
if they are from the same user only one header is required. 

[0093] In the following description, two examples are given of the encoding of two speech frames which are associ- 
10 ated with different users. One characteristic of speech frames from different users Is that in the down-link one user 
does not have any information about the other user. 

[0094] The principle described hereinabove for encoding four speech frames from the same .user in a single RLC/ 
MAC block may be further extended to the encoding of larger numbers of speech frames from the same user m a single 
RLC/MAC block. 

IB 

Two Speech frames from Different User - Case 1 

[0095] Referring to Figure 1 2, there is shown a block diagram illustrating one embodiment for encoding two speech 
frames from two different users In the down-link of a packet switched network. The down-link encoder of Figure 12 

20 corresponds substantially to the down-link encoder of Figure 7, and like reference numerals have been used to denote 
like elements. The main difference lies in the addition of a further block code circuit 141, In addltton the convolution 
encoder circuits 1 26 and 1 28 are modified to additionally include puncturing, as will be described further hereinbetow : 
[0096] This embodiment utilises the 244 bit speech frames generated by an enhanced full-rate GSM speech encoder, 
as described hereinabove with reference to Figure 7. The 244 bits of a first speech frame U1 SF1 from a first user are 

25 received on the signal line 100, and the 244 bits of a first speech frame U2SF1 from a second user are received on 
the signal line 102. Each of the 244 bit speech frames U1SF1 and U2SF1 are processed by the preliminary coding 
circuits 104 and 106. the block code circuits 112 and 118, and the reordering circuits 120 exactly as described here- 
inabove with reference to Figure 7. 

[0097] As the two speech frames are from different users, then there are two respective different headers associated 
30 with each speech frame. Hence the block code circuit 141 is introduced to handle the header associated with the 
second user speech frame on line 1 02. The header associated with the first user speech frame on line 1 00 is processed 
in the same manner as the common header is processed in the circuit of Figure 7, by the block code circuit 1 40. 
[0098] The 16 bits of the down-link header for the second user associated with the speech frame U2SF1 are pre- 
sented on signal line 139. The three USF bits form an input to the block code circuit 141, whk:h generates 36 bits on 
35 Its output signal line 1 43 to the output circuit 1 1 6, utilising the standard block code from EDGE discussed hereinabove 
with reference to Figure 7. The other 1 3 bits of the header on line 139 form a further input to the convolutton encoder 
circuit 128. 

[0099] Referring to Figure 13(a), there is shown the unencoded down-link speech block or packet, including two 
speech frames from two different users, prior to the operation of the convolutional encoder circuits with puncturing 126 

40 and 1 28. In this example, each speech frame advantageously utilises the header format of Figure 3(a). A first speech 
frame from a first user thus includes a USF field 21 2 of the header 213. and the remainder of the header is designated 
by reference numeral 214. The Class I bits of the first speech frame from the first user are designated by reference 
numeral 21 6, and the Class II bits from the first speech frame from the first user are designated by reference numeral 
218. A first speech frame from a second user includes a USF field 220 of the header 221. and the remainder of the 

45 header is designated by reference numeral 222. The Class I bits of the first speech frame from the second user are 
designated by reference numeral 224, and the Class II bits from the first speech frame from the second user are 
designated by reference numeral 226. 

[0100] As discussed above, the 3 bits of the USF field 212 of the header associated with the first user are block 
encoded In the block code circuit 140 to give 3 bits on line 142, designated by reference numeral 238 in Figure 13(b). 
so . [0101] The 191 Class I bits of the first speech frame from the first user on line 122 are combined with 16bitsof the 
header on line 138 in the convolutional encoder circuit with puncturing 1 26. A 3,1 .7 convolution code is again utilised 
in the convolution encoder circuit 126, and the encoder circuit punctures 34 bits such that 578 bits are generated on 
the output 134 of the encoder circuit. These 578 bits are designated by reference numeral 230 in Figure 13(b). 
[0102] In a preferable implementation, the puncturing scheme used is as follows: 

55 

b(9+n7)j=0.1... 33, 



10 



EP 1 059 740 A1 



where b(i) is the output of the 3,1 ,7 encoder. This scheme will not puncture any CRC bits. For Class I bits, the total 
output is 573 bits, with the CRC bits located in positions 151 to 159. The closest bits to the CRC which are punctured 
are bits 145 and 162. The last bit punctured is 570. 

[0103] The 78 Class II bits 218 are passed to the output circuit 116 unencoded from line 108, and are designated 
5 by reference numeral 232 in Figure 1 3(b). 

[0104] As discussed above, the 3 bits of the USF field 220 of the header associated with the second user are block 
. encoded in the block code circuit 141 to give 3 bits on line 143, designated by reference numeral 240 in Figure 13(b). 

[0105] The 1 91 Class I bits of the first speech frame from the second user on line 1 25 are input to the convolutional 

encoder circuit 1 28. A 3. 1 .7 convolution code is again utilised in the convolution encoder circuit 1 28, and the encoder 
10 circuit punctures 34 bits such that 578 bits are generated on the output 1 36 of the encoder circuit 1 28. These 578 bits 

are designated by reference numeral 234 in Figure 13(b). 

[01 06] The 78 Class 1 1 bits 224 are passed to the output circuit 1 1 6 In unencoded form on line 1 1 0, and are designated 
by reference numeral 236 in Figure 1 3(b). 

[0107] The encoder of Figure 1 2 also differs from that of Figure 7 in that there are 8 stealing bits SB provided on line 
16 146, and there is no requirement for spare bits to be provided. 

[01 OS] Referring to Figure 1 3(c), the completed RLC/MAC block for the down-link is illustrated, and corresponds to 
the format shown in Figure 1 3(b) with the additk>n of the 8 stealing bits designated by reference numeral 240. Reference 
numeral 242 represents the bits of Figure 1 3(b), 

[0109] Four more stealing bits are added to guarantee a complete in-band signal when the second user is absent. 
20 [Oil 0] On the up-link or the down-link the 1 392 bits of the RLC/MAC block are passed to an 8-PSK modulator of the 
EDGE encoder. The RLC/MAC speech blocks are preferably interleaved over four bursts, as in the transmission of 
data packets in EDGE. 

[0111] At the receiver, the reverse decoding stages are utilised. If the header of a received speech frame is in error, 
then an error correction is attempted. If the error correction is successful, the received speech frame may still then be 
2S discarded If either of the two CRC checks is not successful (the 3 bits protecting the 50 Class la bits or the 8 bits CRC 
protecting the 65 most important Class I bits). 

[01 1 2] The encoder for generating the RLC/MAC block in the up-link will be very similar to that in the down-link shown 
in Figure 12, and is therefore not shown herein. The encoder in the up-link differs in that it is effectively simply half of 
the encoder shown in Figure 1 2. The operation of the encoder in the up-link is best illustrated with reference to Figure 1 4 
30 [0113] In the up-link, each user encodes its associated speech frame. Thus Figure 14(a) illustrates the unencoded 
speech frame for one of the users, for example the first user. Again, the preferable header format of Figure 3(b) is used 
in the up-link. The unencoded speech frame, as shown in Figure 14(a). comprises a header field 256 comprising the 
1 6 bits of Figure 1 2, the 1 91 Class I bits designated by reference numeral 258. and the 78 Class II bits designated by 
reference numeral 260. 

35 [0114] In the up-link, the full 16 bits of the header are convolution encoded with the Class I bits, as discussed here- 
inabove in the embodiment of two speech frames from the same user. Again, the 3,1 ,7 convolution code is used, and 
in the case of the up-link It is necessary to puncture 7 bits. Thus in the up-link the convolutbn encoder generates 614 
bits 262 as shown in Figure 14(b). In the up-link only 7 bits are punctured. 

(01 1 5] The puncturing scheme used in a preferable implementation is for Class lb bits only, and may be expressed as: 

40 

b(200+r49)J=0,1...6. 

where b(i) is the output of the 3.1 encoder. This scheme will not puncture any CRC bits. The CRC bits are located at 
45 151 to 159. Puncturing starts at 200 and finishes at 494. 

[0116] The 78 Class II bits are included in the encoded speech frame 252 unencoded as before, and are designated 
by reference numeral 264. 

[0117] The thus encoded speech frame 252 has four stealing bits 266 added thereto, and this represents half of an 
RLC/MAC block as shown in Figure 14(c). where the bits of Figure 14(b) are represented by reference numeral 268. 

50 

Interleaving Scheme 

[0118] The present description has a particular emphasis on the application of techniques to an EDGE system. In 
EDGE, it is proposed that data packet encoded into an RLC/MAC bkxk should be transmitted on the down-link or the 
55 up-link in four bursts. That is the 1 392 bits of an RLC/MAC block should be split into four sections, with each section 
being sent in a separate burst. 

[0119] As will be familiar to one skilled in the art, each burst occupies a time slot of a TDMA frame. That is, trans- 
mission in a TDMA system takes place in a series of TDMA frames, each of which is split into a number of time sbts. 
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Each time slot, in a circuit switched network having dedicated physical channels, is allocated to. and reserved for sole 
use'by, one particular user. Each user then transmits In their time-slot of each TDMA frame, both in the down-link and 
the up-Nnk. 

[0120] Referring to Figure 15(b), there is shown the standard format of a GSM/GPRS burst. The burst 600 comprises 
5 a set of 3 tail bits 606 at the front, followed by a set of 58 data bits 608. followed by a set of 26 bits 610 comprising a 
training sequence, followed by a set of 58 data bits 612, followed by a further 3 tail bits 614 and finally a set of 8.25 
bits comprising a guard 616. 

[0121] Infomiation is transmitted on the physical channel in TDMA time slots, as illustrated in Figure 1 5(a). In a TDMA 
system each TDMA time frame 611 comprises a set of time slots, and in the example of Figure 15(a) each time frame 

10 comprises a set of eight time slots TNI to TN8. Each time slot TN1 to TN8 of a TDMA frame carries a burst having the 
format shown in Figure 15(b). Ordinarily, each time slot within a frame is reserved for use by a particular user. 
[01 22] Referring to Figure 1 5(c). the interleaving of a data RLC/MAC block into TDMA frames in a conventional GSM/ 
GPRS system is shown. Block 800 represents the 464 bits of a first RLC/MAC speech block associated with a first 
user, block 802 represents the 464 bits of a second RLC/MAC block associated with the same first user, and block 804 

IS represents the 464 bits of a third RLC/MAC speech bkx:k associated with the same user. 

[0123] In conventional GSM/GPRS, the 464 bits of a particular block, e.g. the second block 802, are interleaved over 
eight bursts (in eight TDMA frames) with the least half of the bits from the previous block 800 (designated by reference 
numeral 801 ) and the first half of the bits from the next block 804 (designated by reference numeral 805). 
[0124] Thus, as indicated by the arrows in Figure 15(c) and as is well understood by one skilled in the art, the first 

20 set of 58 bits (including the stealing bits) of the block 802 are interleaved in the third time slot of a first time frame TF1 
with the fifth set of 58 bits of the block 800. The second set of 58 bits of the block 802 are interleaved in the third time 
slot of a second time frame TF2 with the sixth set of 58 bits of the block 800. The third set of 58 bits of the block 802 
are interleaved in the third time slot of a third time frame TF3 with the seventh set of 58 bits of the block 800. The fourth 
set of 58 bits of the bUxk 802 are interleaved In the third time slot of a fourth time frame TF4 with the eighth set of 58 

2S bits of the block 800. The fifth set of 58 bits of the block 802 are interleaved in the third time slot of a fifth time frame 
TF5 with the first set of 58 bits of the block 804. The sixth set of 58 bits of the block 802 are interleaved in the third 
time slot of a sixth time frame TF6 with the second set of 58 bits of the block 804. The seventh set of 58 bits of the 
block 802 are interleaved in the third time slot of a seventh time frame TF7 with the third set of 58 bits of the bkxjk 804. 
The eighth set of 58 bits of the block 802 are interleaved in the third time slot of an eighth time frame TF8 with the 

30 fourth set of 58 bits of the block 804. The sets of bits are selected to minimise correlation. 

[01 25] Conversely in the EDGE proposal, each RLC/MAC block is transmitted over four time frames, and hence over 
four time sbts in four successive time frames as Illustrated in Figure 15(d). 

[0126] Figure 1 5(d) represents the arrangement of EDGE when an 8 PSK modulator is used. This albws each con- 
ventional burst to accommodate three times the conventional number of bits, i.e. 464 (456 bits plus eight stealing bits). 
35 Thus the 1392 bits of an EDGE RLC/MAC block, represented by block 810 In Figure 15(d). are Interleaved over-four 
successive TDMA time frames TF1 to TF4 in the third time stot. Each time sbt carries a single burst carrying 348 bits 
of data. 

[0127] As can be seen from Figure 15(d). each burst can carry 348 bits of data, anti therefore the 1392 bits of data 
of the encoded RLC/MAC block can be transmitted over four bursts. However, in the embodiments described herein 
40 for the transmisston of voice over EDGE the 1392 bits of data may be from two different users, and ordinarily each 
user would need to be allocated a separate time slot In each time frame. 

[0128] In order to facilitate a particularty advantageous transmission scheme, there is proposed herein a scheme in 
which two users share a time slot within a TDMA frame on both the down-link and the up-link. This scheme may be 
applied advantageously to the transmissbn of speech frames from two different users over EDGE encoded according 

45 to the technique described hereinabove. 

[0129] According to the new technique proposed herein, the data from each of the two users is transmitted in a 
common time frame. Referring to Figure 13(c) it can be seen that the encoded RLC/MAC bkx:k comprises 696 bits 
associated with the first user (including four stealing bits), and 696 bits associated with the second user (Including four 
stealing bits). In accordance with the new technique, in the down-link a quarter of the encoded bits associated with the 

so first user are transmitted in an allocated time slot of each frame on four successive frames, and a quarter of the encoded 
bits associated with the s^ond user are transmitted in the same allocated time slot of each time frame on the same 
four successive frames. 

[0130] Thus, suppose that time slot TN3 is alkx:ated to the two users. In time slot TN3 of time frame TF1 174 bits 
(including one stealing bit) of the encoded RLC/MAC associated with the first user are transmitted in the data portfon 
55 608 of the burst, and 174 bits (including one stealing bit) of the encoded RLC/MAC associated with the second user 
are transmitted in the data portion 612 of the burst. In time slot TN3 of time frame TF2 a further 174 bits (ricluding one 
stealing bit) of the encoded RLC/MAC associated with the first user are transmitted in the data portion 608 of the burst, 
and a further 1 74 bits (including one stealing bit) of the encoded RLC/MAC associated with the second user are trans- 
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mitted in the data portion 612 of the burst. This is then repeated for a further two bursts such that all 1392 bits of the 
burst are transmitted in four successive bursts. 

[0131] Referring to Figure 16, there is further illustrated the principle of such a scheme applied to the down-link, for 
transmitting the RLC/MAC blocks of Figure 13(c). 

B [01 32] A block designated by reference numeral 400 represents 1 60 samples of speech associated with a first user 
in a 20ms time frame, prior to initial channel encoding. As represented by the arrow 404, these 160 samples are 
encoded into a 260 bit speech frame for the first user as designated by reference numeral 408, which are the set of 
bits on the output 108 of the preliminary coding circuit 104. These 260 bits still occupy a 20ms time period. The 260 
bits of the speech frame are then encoded into the 696 bits constituting half of the RLC/MAC block on the output 149 

10 of the output circuit 116, which step is represented by arrow 41 2. The 696 bits of the RLC/MAC block are designated 
by reference numeral 416. 

[01 33] Similarly, for the second user, the arrows 406, 41 0 and 41 4 correspond directly to the fund tons illustrated by 
the arrows 400, 408 and 416 respectively. The blocks designated 402, 410, and 414 for the second user correspond 
directly to the blocks 404. 412 and 416 for the first user. 
IS [01 34] Thus the bkxjk 41 8 corresponds to the set of 696 bits of the RLC/MAC block of Figure 1 3(c) associated with 
the second user. 

[0135] The third time stot of the TDMA frames is allocated to both users. In a first frame TF1 a first quarter of the 
encoded data for each user plus two respective steering bits is transmitted. In a second frame TF2 a second quarter 
of the encoded data for each user plus two respective stealing bits is transmitted. In a third frame TF3 a third quarter 
20 of the encoded data for each user plus two respective stealing bits is transmitted. In a fourth frame TF4 a fourth quarter 
of the encoded data for each user plus two respective steering bits is transmitted. Thus the whole RLC/MAC block is 
transmitted over four bursts or time stots. 

[0136] In a prefened implementation, the coded bits are reordered and interleaved according to the following rule: 

i(B.i) = c(n,k) 
2S for: k = 0,1, ....691 

n = 0,1, ...,N,N+1,... where n is the frame number. 

[0137] The result of the interleaving is a distribution of the reordered 692 bits of a given user one speech block, n = 

N, over 4 blocks using the even numbered bits of the first 2 bbcks (B = B0+2N+0,1 ) and the odd numbered bits of the 

last 2 bkx:ks (B = B0+2N+2.3). The reordered bits of the second user speech block, n = K, use the odd numbered bits 
30 of the first 2 bkxjks (B = B0+2N+0.1) and the even numbered bits of the last 2 blocks (B = B0+2N+2,3). 

[0138] The mapping is given by the rule: 

e(B,j) = i(B,j) and e(B,176+i) = i(B.174+j) for j = 0,1 173 

and 

e(B.174) = SB(2B) and e(B,175) = SB(2B+1 ) 
35 [0139] The two bits, labeled SB(2B) and SB(2B+1 ) on burst number B are flags used for indication of control channel 
signaling. 

[0140] In the up-link, the technique proposed with reference to Figure 16 is not feasible, since neither user is syn- 
chronised with the other. However an adaptation of the technique is still possible, which still employs the concept of 
the two users sharing the same time slot to transmit the 1 392 bits of the RLC/MAC block over four successive bursts. 

40 [0141] Again, suppose that time slot TN3 is allocated to the two users. In time stot TN3 of time frame TF1 174 bits 
(including one stealing bit) of the encoded RLC/MAC associated with the first user are transmitted in the data portton 
608 of the burst, and a further 174 bits (including one stealing bit) of the encoded RLC/MAC associated with the first 
user are transmitted in the data portion 612 of the burst. In time slot T3 of time frame TF2 174 bits (including one 
stealing bits) of the encoded RLC/MAC associated with the second user are transmitted in the data portion 608 of the 

45 burst, and a further 1 74 bits (including one stealing bit) of the encoded RLC/MAC associated with the second user are 
transmitted in the data portion 612 of the burst TTie remaining bits associated with the first user are then transmitted 
in the third time frame TF3, and the remaining bits associated with the second user are then transmitted In the fourth 
time frame. 

[0142] Referring to Figure 17, there is further illustrated the principle of such a scheme applied to the up-link, for 
so transmitting the RLC/MAC blocks of Figure 1 3(c). 

[01 43] The blocks 400, 408, and 41 6 in Figure 1 7 coaespond to the same blocks as like reference numerals in Figure 
16, and are associated with the first user. The blocks 402, 410, and 418 in Figure 1 7 similarly refer to the same blocks 
as like reference numerals in Figure 1 6. and are associated with the second user. 

[01 44] The 696 bits of the RLC/MAC block for the first user are designated by reference numeral 41 6. and the 696 
ss bits of the RLC/MAC block for the second user are designated by reference numeral 418. 

[0145] Similariy, for the second user, the arrows 406, 410 and 414 correspond directly to the functtons illustrated by 
the arrows 400, 408 and 41 6 respectively. The bkx:ks designated 402, 41 0. and 41 4 for the second user correspond 
directly to the blocks 404, 412 and 416 for the first user. 
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[0146] The 696 brts of the encoded RLC/MAC block are Interleaved over two even/odd bursts and passed to the 
8-PSK modulator. 

[0147] In the up-link, the coded bits are preferably reordered and Interleaved according to the following rule: 

i(B.j) = c(n,k) for k = 0.1 691 

5 n=:0,1 N,N+1,... 

[0148] The result of the interleaving is a distribution of the reordered 692 bits of the user one speech block, n = N. 
over 2 even blocks (B = B0+2N+0,2) and the reordered bits of the user two speech block, n = K, use odd bkxks (B = 
B0+2N+1.3). 

[0149] The mapping is given by the rule: 
10 e(B.j) = i(B.j)ande(B.176+j) = l(B,174+j)forj = 0.1.....173 - . 

and 

e(B,174) = SB(2B) and e(B,175) = SB(2B+1) 

[01 50] The two brts. labeled SB(2B) and SB(2B+1 ) on burst number B are flags used for Indication of control channel 

signaling. 

IS 

Two Speech frames from Different User - Case II 

[0151] Referring to Figure 18, there is shown a block diagram illustrating a second embodiment for encoding two 
speech frames from two different users In the down-link of a packet switched network. The down-link encoder of Figure 
20 18 corresponds substantially to the down-link encoder of Figure 12, and like reference numerals have been used to 
denote like elements. The main difference lies in the combining of the convolution encoder circuits with puncturing 1 26 
and 128 into a single convolution encoder circuit with puncturing 127. 
[0152] In this embodiment, the header for the down-link shown In Figure 1 (a) is used. 

[0153] The 244 bits of the first speech frame U1 SF1 from the first user are received on the signal line 1 00, and the 
25 244 bits of the first speech frame U2SF1 from the second user are received on the signal line 102. Each of the 244 bit 
speech frames U1SF1 and U2SF1 are processed by the preliminary coding circuits 104 and 106. and the block code 
circuits 1 1 2 and 118 exactly as described hereinabove with reference to Figures 7 and 12. 

[0154] The reordering circuit 120 processes the 53 Class la bits on line 124 and the 132 Class 11 bits on line 110 in 
exactly the same manner as described hereinabove with reference to Figures 7 and 12. Thus the reordering circuit 
30 120 generates the reordered 1 91 bits, including the 6 tail bits supplied on the tail bit input TB on line 1 30. 

[0155] The reordering circuit 11 4, however, Is modified relative to the re-ordering circuit 1 1 4 of Figures 7 and 1 2. The 
reordering circuit 114 of Figure 18 does not receive any tall bits, and thus the 185 bits at its input are presented on its 
output line 122. The reason why the tall bits are not provided to the reordering block 114 are most easily understood 
with reference to Figure 19. 

35 [0156] Figure 1 9(a) illustrates the fomnat of the two speech frames, and their associated headers, prior to encoding - 
into the format for the RLC/MAC block. 

[0157] The 3 bits of the USF field from the first user's header on line 1 38 are designated by reference numeral 282, 
The 3 bits of the USF field from the second user's header on line 139 are designated by reference numeral 284. The 
remaining 8 bits of the first user's header on line 138 are designated by reference numeral 286, and the remaining 8 
40 bits of the second user's header on line 1 36 are designated by reference numeral 286. The 185 Class I bits from the 
first user on line 122 are designated by reference numeral 290, and the 191 Class I blts from the second user on.llne 
125 are designated by reference numeral 292. The 78 Class II bits from the first user on line 108 are designated by 
reference numeral 294. and the 78 Class II bits from the second user on line 110 are designated by reference numeral 
296. 

45 [0158] It can be seen from studying Figure 1 9(a). and comparing it to Figure 1 3(a), that the fields in the unencoded 
block of Figure 19(a) have been rearranged such that equivalent fields from each user are adjacent This introduces 
an advantage by the location of the two Class I fields of each bkDck adjacent each other. As discussed hereinabove, 
the six tail bits are introduced into the Class I bits as a tail to terminate the convolutfon encoder. By placing the two 
sets of Class I bits together, and encoding them together, the set of tail bits for one set of Class I bits can be removed. 

so Thus the set of tail bits associated with the first user is eliminated, and hence the reordering circuit 114 only needs to 
generate 185 bits, and does not need to include any tail bits. 

[0159] This saving of bits results in the more efficient implementatbn of the convolution code. The combined con- 
volutk>n encoder circuit with puncturing encodes the two remaining sets of 8 bits of each header and the two sets of 
Class I bits Into a set of 1112 bits by utilising the 3.1 .7 convolution code as discussed above. The convolution encoder 
55 with puncturing punctures 16 bits. The encoded speech frames are illustrated in Figure 19(b). The 1112 convolution 
encoded bits are designated by reference numeral 300. 

[0160] The puncturing scheme is applied for Class lb bits only and the preferable scheme is represented by: 
b(200+ j*49) i=0,1... 7, where b(i) is the output of the 3,1,7 encoder. 
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b(755+ j*49) j=8.... 15. where b(i) is the output of the 3. 1 .7 encoder. 
[01 61 ] The total number of bits reduces from 1 1 28 to 1 11 2. 

[01 62] As described before with reference to Figure 1 2. each of the 3 bit USF fields are encoded in the bkKk code 
circuits 140 and 141 into a respective set of 36 bits, using the block code described hereinabove. The 36 bits corre- 
s spending to the first user are designated by reference numeral 302 and the 36 bits corresponding to the second user 
are designated by reference numeral 304. 

[0163] Each set of 78 Class II bits are unencoded as before, and are designated by the reference numerals 306 and 
308. 

[0164] Referring to Figure 19(c), there is shown the final encoded RLC/I^C block 310, which comprises the 1388 
10 bits from Figure 19(b) designated by reference numeral 312. together with 4 stealing bits designated by reference 
numeral 314. 

[0165] The down-link, in this embodiment, utilises the interleaving technique introduced in Figure 16 for interleaving 
the RLC/MAC blocks onto four bursts. 

[0166] For this particular embodiment, there are two alternative techniques discussed hereinbelow for encoding on 
IS the up-link. As discussed hereinabove for the first embodiment of two speech frames from different users on the up- 
link, neither user has any infom^ation about the other, and therefore each speech frame from each user is encoded 
separately. 

[0167] Figure 20 shows a first example of up-link coding. In Figure 20(a) there is shown an unencoded speech block 
322 having a header designated by reference numeral 326 corresponding to that of Figure 1(b), a set of 191 Class I 
20 bits designated by reference numeral 328, and a set of 78 Class li bits designated by reference numeral 330. 

[0168] The encoded speech block 322 is illustrated in Figure 20(b). In this example, the up-link header and the set 
of Class I bits are encoded together by a 2.1 ,7 convolution code, with puncturing of 28 bits. 
[01 69] The preferable puncturing scheme applied for Class lb bits only is: 

b(1 1 0+ j*1 0) i=0,1 ... 27. where b(i) is the output of the 1/2 encoder. The total number of bits reduces from 402 to 374. 
25 [0170] This results in a set of 374 bits as designated by reference numeral 332. As before the 78 Class II bits remain 
unencoded. and are designated by reference numeral 334. 

[01 71] Finally, the RLC/MAC bkx;k 324 for transmission is illustrated in Figure 20(c). and includes all the bits of Figure 
20(b) designated by reference numeral 336 together with the 4 stealing bits designated by reference numeral 328. 
[01 72] The speech frame of the second user is similarty encoded, and results in an RLC/MAC block with the identical 
30 format to that of Figure 20(c). 

New Buret Structure 

[01 73] Figure 21 illustrates the conventional structure of a normal burst, and is identical to that shown and described 
35 previously with reference to Figure 15(b). However, in Figure 21 the number of bits in each portion of the burst corre- 
sponds to those which can be accommodated using 8 PSK modulation. 

[0174] In the following a new burst structure based on the GSM/GPRS burst structure is proposed, which advanta- 
geously utilises the encoding technique for the up-link described with reference to Figure 20. Refemng to Figure 22 
there is shown a new burst structure 602, equivalent in length to the burst structure of Figure 21 , but having tail portions 
40 618. 626. 630 and 638, data portions 620, 624. 632, and 636. training sequences 622 and 634. and guard poitbns 
628 and 640. The 456 bits of an encoded RLC/MAC bkxk are interleaved over four half bursts and passed to the 8 
PSK modulator. 

[0175] Figure 23 shows a second example of up-link coding. In Figure 23(a) there is shown the unencoded speech 
block 320 of Figure 20(a). 

45 [0176] The encoded speech block 340 is illustrated in Figure 23(b). In this example, the up-link header and the set 
of Class I bits are encoded together by a 3.1 J convolution code, with puncturing of 181 bits. 
[0177] This scheme uses (3.1 .7) convolutional code rather than (2.1 ,7) convoluttonal code In prevtous section. This 
code has better coding gain but it produces more bits and kA puncturing has to be done. 
[0178] Puncturing schemes are used: 

so b(43 + j*3) j=0, 1 ... 44, where b(i) is the output of the 1/3 encoder. 
b(193 + j*3) j=0.1... 135. where b(i) is the output of the 1/3 encoder. 

[0179] This scheme will not puncture any header or CRC bits. The header is k)cated at bits 1 to 30 and the CRC is 
located at bits 181 to 189. 

[0180] This results in a set of 422 bits as designated by reference numeral 342. As before the 78 Class II bits renriain 
55 unencoded, and are designated by reference numeral 344. 

[0181] Finally, the RLC/MAC bkx;k 350 for transmission is illustrated in Figure 23(c), and includes all the bits of Figure 
23(b) designated by reference numeral 348 together with the 4 stealing bits designated by reference numeral 346. 
[01 82] The speech frame of the second user is similarty encoded, and results in an RLC/MAC block with the identteal 
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format to that of Figure 23(c). 

[0183] Referring to Figure 24 there is shown a further adaptation of the new burst structure 604 of Figure 22, again 
equivalent In length to the burst structure of Figure 21. but having tail portions 642, 650, 652 and 660, data portions 
644. 648, 654, and 658. and training sequences 646 and 656. Thus the new burst structure of Figure 24 corresponds 
s to the new burst structure of Figure 22, but without any guard bands. The 504 bits of the encoded RLC/MAC block In 
Figure 23 are interleaved over, four haff bursts and passed to the 8 PSK modulator. 

[0184] Referring to Figure 25, there is illustrated an example of the encoding technique described above with refer- 
ence to Figure 20, and the interleaving of the encoded RLC/MAC blocks into the new burst structure. The blocks 400, 
408. and 416 In Figure 25 correspond to the same blocks as like reference numerals in Figure 17, and are associated 

10 with the first user. The blocks 402. 410. and 418 In Figure 25 similarly refer to the same blocks as like reference 
numerals in Figure 17, and are associated with the second user. In this example each of the bkxks 416 and 418 
comprises 456 bits corresponding to the 456 bits of Figure 20(c) for each of the first and second users. 
[0185] As illustrated in Figure 25, each time frame includes a time-slot, which is assumed to be the third time slot 
TN3. which is partitioned into two time slots. Thus in a first time frame TF1 the third time slot 900 is divided into a first 

IS sub-time-stot 908 and a second sub-time-slot 910. In a second time frame TF2 the third time slot 902 is divided into a 
first sub-time-slot 91 2 and a second sub-tlme-slot 91 4. In a third time frame TF3 the third time slot 904 is divided into 
a first sub-time-slot 916 and a second sub-time-stot 918. In a fourth time frame TF4 the third time slot 906 is divided 
into a first sub-time-stot 920 and a second sub-time-slot 922. The other time-slots of each time frame are not shown 
for reasons of clarity in the Figure. 

20 [0186] Thus, in accordance with this technique, a quarter of the 456 bits associated with the first user and represented 
by block 416 are transmitted in each of the four sub-time-slots 908, 912, 916, and 920. A quarter of the 456 bits 
associated with the second user and represented by block 41 8 are transmitted in each of the four sub-time-slots 910, 
914. 918, and 922. The burst structure In each sub-time-slot corresponds to that of Figure 22. 
[0187] In this way each physical channel formed by a conventional time slot becomes two physical channels, in this 

2S way an eight physical channel system may become a sixteen physical channel system. 

[0188] Thus the original burst can be treated as two separate bursts. The Information of a first user will occupy the 
first new burst (the top half of the original burst), and the information of the second user will occupy the second new 
. burst (the bottom half of the original burst). Interleaving may be done by the conventional GSM/QPRS method, but 
with a new size of 456 for the burst structure of Figure 22. and a new size of 504 for the burst structure in Figure 24. 

30 [0189] The partitioning of each time slot into a greater number of sub-time-slots is possible. Thus, in general, if a 
time slot normally supports a burst stmcture having n bits, each time slot may be partitioned into m sub-time^lots. bits 
being transmitted in each sub-time-stot in a corresponding burst structure having n/m bits. 

[0190] In the general case, data from p users may be encoded such that each forms 1/p bits of an RLC/MAC block, 
wherein the encoded data is encoded into one of a p sub-time-slots. 
35 [0191] Using the coding technique of Figure 20. the burst structure of Figure 24 may be similarly utilised in a system 
such as Figure 24. The guard band of the stmcture of Figure 22 may be eliminated where there is good synchronisatton 
between the users. 

[0192] Thus in a circuit or packet switched TDMA network, the number of physical channels may be doubled or 
further increased. 

40 [0193] The interleaving technique for transmitting user data from different users In the same time slot, described 
hereinabove with reference to, for example. Figures 16 and 17 may be combined with the technique described here- 
inabove with reference to, for example. Figure 25. for partitioning a time-stot. In this way sub-time-stots may be parti- 
tioned. 

45 Four Speech Frames From Different Users 

[0194] A further embodiment is now described in whbh four speech frames all associated with different users are 
encoded into a single RLC/MAC block for transmission over EDGE. In this embodiment a standard GSM Half-rate 

encoder is utilised. 

so [0195] A standard GSM half-rate speech encoder generates a speech frame having 112 bits. 95 of these bits are 
Class I bits, of which 22 are Class la and 73 are Class lb. The remaining 17 bits are Class II bits. 
[0196] The ordering of the bits of a half-rate speech frame is shown in Figure 10(a). As can be seen, the speech 
frame 700 comprises the 73 Class lb bits 702. followed by the 22 Class la bits 704. and followed by the 17 Class 11 
bits 706. 

ss [01 97] In standard GSM. the Class la bits of the half-rate encoded speech frame 700 of Figure 1 0(a) are protected 
by three parity bits used for error detection. After addition of the three parity bits, a 115 bit half-rate encoded speech 
frame 708 is formed having the format shown in Figure 10(b). The three parity bits 710 are positioned between the 
Class la bits 704 and the Class 11 bits 706. 
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[01 98] The circuitry for generating the half-rate encoded speech frame 708 of Figure 1 0(b) may be a standard GSM 
speech encoder, the implementation of which will be well within the scope of one skilled in the art. The circuitry for 
further encoding such speech frames into an EDGE RLC/MAC block will also be apparent to one skilled In the art 
having reference to the circuit of Figure 7 described hereinabove and the following additional description. For reasons 

s of conciseness, a further modified implementation of such a circuit is not shown here. The necessary modifications to 
the circuit of Figure 7 will be apparent from the following descriptbn with further reference to Figures 10 and 11 . 
[0199] The encoding of the half-rate speech frame up to now is in conformance with speech encoding used in GSM. 
in this example the advantageous header structure for the down-link of Figure 3(a) is again utilised. 
[0200] Referring to Figure 10(b), there is shown one unencoded down-link speech frame 712 associated with one 

10 . user. The 3 bits of the USF field of the header on line 1 38 are designated by numeral 720. the remaining 1 3 bits of the 
header are designated by reference numeral 722. 

[0201] The three USF bits of the down-link header are block coded into 36 bits as designated by reference numeral 
726 in Figure 1 0(d). For the encoding of the USF field in the header the 36,3 linear block code as suggested for EDGE 
data transmission and shown hereinabove in Table I is used. 
IS [0202] The 95 Class I bits 702 and 704 of the first speech frame are combined with the remaining 13 bits of the 
header 722 (i.e. all fields except the 3 USF bits) and the 3 CRC bits 710 in a convolutbnal encoder circuit A 3,1,7 
convolutional code Is utilised as described above to generate 351 bits designated by reference numeral 724 In Figure 
10(c). 

[0203] The 3,1.7 convolutkxial code described hereinabove with reference to Figure 7 is again used, having the 
20 geneiator polynomials of the rate 3. 1 ,7 covolutional code as folbws: 

Gq{D) = 1 + + + + 

30 

[0204] The output of the convolutional encoder comprises 351 bits [b(^), .... 6(351)]. In order to fulfil the length re- 
quirements of the EDGE RLC/MAC block, puncturing must be used at this stage. More specifically, 58 of the 351 bits 
724 are punctured to result in a set of 293 encoded bits designated by reference numeral 728 In Figure 10(d). The 
punctured bits are the following: 

35 

b(40+5.>)=0. M),1,...,56 



40 />(324>=0 

[0205] Careful examination of the punctured bits shows that none of the critical CRC and header bits are punctured. 
[0206] The 17 Class II bits are unencoded and are designated by reference numeral 730 in Figure 10(d). 
[0207] Referring to Figure 1 0(e), the completed RLC/MAC block 742 for the down-link is illustrated, and corresponds 
45 to the format shown in Figure 10(d) with the addition of 8 stealing bits designated by reference numeral 734 and 
encoded second, third, and fourth speech frames designated 736, 738, and 740. 

[0208] Each of the second, third, and fourth half-encoded speech frames from the same user are encoded in an 
identical manner to that described in relatbn to the first speech frame with reference to Figures 1 0(a) to 10(d). In this 
embodiment all speech frames are encoded with their headers, since with the technique used - puncturing 58 bits per 

50 frame - this results in a length of bits (with the 8 stealing bits) equivalent in length to an EDGE RLC/MAC block. 

[0209] At the receiver end, prior to decoding, the punctured bits are replaced with zeros. The punctured block consists 
of 293 bits, which are combined with the 36 encoded USF bits and the 17 uncoded Class II bits to form the first block 
of the transmitted RLC/MAC btock. The same procedure is followed for the rest three speech frames. At the end 8 
stealing bits are Inserted. /Vfter the RLC/MAC bkx:k is formed, it is fonwarded to the modulator and interieaver Inter- 

55 leaving over four bursts is preferably used in the downlink as in EDGE data transmission. 

[0210] Because all the headers are encoded, this same technique may be used for encoding four speech frames 
which are not all associated with the same user. 

[021 1 ] Whilst the above descriptbn has been in relation to the transmission of four speech frames in the same RLC/ 
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MAC block in the down-link, and Figure 8 represents a summary of the channel coding for transmission of four speech 
frames In one RLC/MAC block for down-link transmission, similar technique's apply In the up-link. Figure 11 Illustrates 
the channel coding principle applied for transmisston of four speech frames in one RLC/MAC bkxsk for up-link trans- 
mission. 

s [0212] Referring to Figure 1 1 (b), there is again shown one unencoded down-link speech frame 71 3 associated with 
one user. The 16 bit header is designated by numeral 723. 

[0213] The 95 Class I bits 702 and 704 of the first speech frame are combined with the 16 bits of the header 723 
and the 3 CRC bits 71 0 in a convolutional encoder circuit. A 3, 1 .7 convolution code is again utilised to generate 360 
bits (including 6 tail bits) designated by reference numeral 750 in Figure 11 (c). 
10 [0214] The output of the convolutional encoder comprises 360 bits [6(1 ). .... 6(360)]. In order to fulfil the length re- 
quirements of the EDGE RLC/MAC block, puncturing must again be used at this stage, 31 of the 360 bits 750 are 
punctured to result in a set of 329 encoded bits designated by reference numeral 756 in Figure 10(d). The punctured 
bits are the following: 

6(53+9'/)=0, /=0.1....,29 



6(324)=0 

20 

[0215] The 1 7 Class II bits 706 are unencoded. The encoded frame 752 is then allocated two stealing bits 766 and 
multiplexed into an RLC/MAC block with the three other frames. Each of the three other encoded frames 760. 762. 
and 764 Is associated with two stealing bits 768, 770, and 772 respectively. 

[0216] As will be discussed later herein, if four encoded speech frames are from different users. In a preferable 

2S embodiment they may share a common TDMA time slot. 

[0217] Each encoded frame Is preferably transmitted In one burst. Since four different blocks may come from four 
different users in the uplink, it is not possible to interieave the RLC/MAC block over four bursts. Alternatively block 
interieaving is used for each block in each burst. Specifically, the 346 bits are inserted in a 18x20 rectangular matrix 
column by column. This matrix has 360 elements and therefore the last 14 elements are empty The bits are read out 

30 row by row. This interleaving scheme achieves a minimum distance of 1 8 between consecutive bits, At the receiver 
end the inverse procedure (de-interleaving) Is followed. 



Claims 

35 

1 . A method of transmitting user data in a TDMA system in which the number of channels Is Increased by partitioning 
at least one time-slot in a TDMA frame into at least two sub-time-slots. 

2. The method of claim 1 in which each sub time-slot is allocated to a different user. 

40 

3. The method of claim 1 or claim 2 in which user data is transmitted In each time slot in a burst structure, user data 
being transmitted in each sub time-slot in a corresponding burst structure. 

4. The method of claim 3 in which the user data is transmitted in each time slot in a burst structure having n bits and 
4S wherein each time sk>t is partitioned into m sub time slots, user data being transmitted in each sub time-slot in a 

corresponding burst structure having n/m bits. 

5. The method of claim 3 or claim 4 in which the user data comprises speech, the buret structure being a GSM burst 
structure. 

so 

6. The method of any preceding claim In which the TDMA system Is an EDGE packet switched network. 

7. The method of any one of claims 1 to 6 in which the TDMA system is a wireless system, wherein in the up-link 
data from p users Is encoded such that each fornis 1/p of an RLC/I^C block, wherein the data from each user is 

ss encoded into a respective one of p sub-time-slots. 

8. The method of claim 7 when dependent upon claim 6 wherein the RLC/MAC block Is transmitted over four TDMA 
frames. 
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9. The method of any preceding claim wherein the user data Is encoded into an RLC/MAC block for transmission, 
the RLC/MAC block being transmitted in a sub-time-slot over a plurality of frames. 

10. The method of any preceding claim in which user data associated with at least two users is encoded into a single 
s RLC/MAC block, the portions of the RLC/MAC block associated with respective users being transmitted in respec- 
tive sub-time-slots. 
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